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■ Abstract 

\o ■ 

' We give various estimates of the minimal number of self-intersections of a nontrivial ele- 

ment of the fe* term of the lower central series and derived series of the fundamental group of 
^ ' a surface. As an application, we obtain a new topological proof of the fact that free groups and 

. fundamental groups of closed surfaces are residually nilpotent. Along the way, we prove that a 

\.J ' nontrivial element of the term of the lower central series of a nonabelian free group has to 

(~| , have word length at least A; in a free generating set. 

> . 

, 1 Introduction 

CN ■ Fix an orientable surface £. The goal of this paper is to quantify the extent to which algebraically 

^ . complicated elements of Ki (£) must exhibit topological complexity. 

, We begin with some definitions. Let c : 5^ £ be a closed curve. We define the self-intersection 

■ number of c, denoted i{c), to be minimum over all curves c' which are freely homotopic to c of the 
^ ■ quantity 

O ■ ^\{{x.y) \x,y(^S\x^y,c'{x) =c'{y)}\. 

O ■ The factor 1/2 appears because each self-intersection is counted twice. Also, recall that if G is a 

^ , group, then the lower central series of G is the inductively defined sequence 



7i(G) = G and yu+,{G) = [yu{G),G]- 

If 7ri(r) is nonabelian, then it is easy to see that for ^ > 1, there exist x € yk{n\{T^)) with i{x) 
arbitrarily large. However, a consequence of Theorems 1.1 and 1.3 below is that there do not exist 
nontrivial x € 7^(711 (S)) with i{x) arbitrarily small. To state these theorems, we define 

mics(I,^) =min{/(.x) \ xe yu{K\{I.)), x ^ 1}. 

Our first result is the following. 

Theorem 1.1. Let T,g,b be a orientable genus g surface with b > I boundary components. Assume 
that TTi is nonabelian. Then for all k>l we have 

k 
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Theorem 1.1 will be proven in §2.1. 

The key to our proof of Theorem 1.1 is the following result, which is proven in §4. If G is a 
group and S C G, then for x G {S) we will denote by \\x\\s the length of the shortest word in 5 U 
which equals x. 

Theorem 1.2. Let F(S) be the free group on a set S with \S\ > 1 and let k > I. Then for all non- 
trivial w G Yk{F{S)) we have k< \\w\\s. 

This improves upon work of Fox, who in [4, Lemma 4.2] proved a result that implies that ||w||s > ^k. 

Remark. If we could extend Theorem 1 .2 to fundamental groups of closed surfaces, then we could 
also extend Theorem 1.1 to closed surfaces. 

Remark. We conjecture that Theorem 1 .2 is not sharp. Indeed, we suspect that the length of the 
shortest word in the k^^ term of the lower central series of a nonabelian free group is quadratic in 
k. As evidence, in the proofs of the upper bounds of Theorems 1.3 and 1.5 below we will construct 
elements lying in the A:* term of the lower central series of a rank 2 free group whose word length 
is quadratic in k. If this conjecture were true, then we could replace the lower bound in Theorem 
1.1 with a function which is quadratic in k. 

For general surfaces (not necessarily compact or of finite type), we prove the following. 
Theorem 1.3. Let E be an orientable surface with K\ (E) nonabelian. Then for k>\we have 

log8(A:)-l<m,„(E,A:)<8A:^ 

The proof of the lower bound in Theorem 1.3 is in §2.3 and the proof of the upper bound is in §3. 

Remark. Although the lower bound in Theorem 1 .3 is weaker than the lower bound in Theorem 1 . 1 
in terms of the order of k, it is uniform over all surfaces. 

Recall that a group G is residually nilpotent if n~^[7<;(G) = 1. Our proof of Theorem 1.2 is 
an elaboration of a proof due to Fox [4] of a theorem of Magnus [7] that says that free groups are 
residually nilpotent. Conversely, an immediate consequence of Theorem 1.3 (which does not use 
Theorem 1 .2) is the following theorem, which for surface groups is due independently to Baumslag 
[2] and Frederick [5]. 

Corollary 1.4. Free groups and fundamental groups of closed surfaces are both residually nilpotent. 

Our proof of Theorem 1.3 (and hence of Corollary 1.4) shares some ideas with Hempel's beautiful 
short proof [6] of the residual finiteness of free groups and surface groups. 

The final result of this paper gives an analogue of Theorem 1.3 for the derived series. Recall 
that if G is a group, then the derived series of G is the inductively defined sequence 

G« = G and G^^+i) = [G«,G«]. 

Setting 

mder(E,A) = min{j(x) | x G (;ri(E))«, x^\}, 

our result is as follows. 

Theorem 1.5. Let E be an orientable surface with K\ (E) nonabelian. Then for k>2iwe have 

2rv2i-2<^^^^(j:^^)< 24^-5. 



2 



abed 
Figure 1: a. An immersed curve f whose singularities consist of i{f) — 5 isolated double points. b. The 
maximal tree T c. The 2-disc D d. Result of contracting D 



The lower bound in Theorem 1.5 is proven in §2.4 and the upper bound is proven in §3. Our proof of 
the lower bound in Theorem 1.5 is inspired by an unpublished note of Reznikov [9], which outlines 
an argument giving a linear lower bound on mder(S,^) for £ closed. We remark that though [9] 
seems to claim that it is dealing with the lower central series, both its definitions and its arguments 
make it clear that the author intends to discuss the derived series. 

Remark. In our definitions above, for x G 7ri(r, *) the number i{x) depends only on the free ho- 
motopy class of x. If we required that our homotopies fix * and * G Int(r), then i{x) would be 
unchanged. If instead * E dL, then i{x) might differ. However, since the lower central series and 
derived series are normal, requiring the homotopies to fix the basepoint would not change mics (£, k) 

or mder(S,^)- 

Acknowledgments. We would like to thank Khalid Bou-rabee, Nathan Broaddus, Matthew Day, 
Thomas Koberda, and Ben McReynolds for useful conversations and suggestions. We would espe- 
cially like to thank Benson Farb for sharing [9] with us and asking whether bounds of the sort we 
prove might hold. 

2 Lower bounds 

In this section, we prove the lower bounds in Theorems 1.1, 1.3, and 1.5. 

2.1 Lower central series, compact surfaces with boundary 

We begin with Theorem 1.1. 

Proof of Theorem LL Let f : lnt{Lgh) be an immersion whose singularities consist of /(/) 
isolated double points (see Figure l.a). Assume that / is freely homotopic to a nontrivial element 
of Yk{M'^g,b))- Our goal is to show that /(/) > ^^^^ - 1. 

The first step is to "comb" the double points to a single point on the surface. The immersion / 
factors through an embedding of a graph whose vertices correspond to the singularities of /. More 
precisely, there is a 4-regular graph G with /(/) vertices, an embedding f : G lnt{Jlg^h), and an 
immersion c : —^G with / = / o c so that the inverse image under c of the interior of every edge 
of G is connected. 

Let r be a maximal tree in G. Hence f{T) is an embedded tree in lnt{Lgh) (see Figure l.b). 
Any sufficiently small closed neighborhood D of f{T) satisfies the following two properties (see 
Figure l.c). 

• D is homeomorphic to a closed 2-disc. 
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• For all edges e of G that do not lie in T, the set f{e) D D has exactly two connected compo- 
nents. 

It is easy to see that there is a map r : JLg^h E^,/, so that r is homotopic to the identity, so that ''Iej i,\z) 
is injective, and so that r(D) = * for some point * G lnt(£^^). Let D' = f^^D). By construction, 
D' is a closed regular neighborhood of T in G. Set G' = G/D', so G' is a wedge of circles, and let 
c' : 5^ ^ G' be the composition of c with the projection G G/D'. There is then an embedding 
f':G'^ IntiLg^b) so that f'oc' = rof (see Figure 1 .d). 

Let w € TTi i^g^b, *) be the based curve corresponding to /' o c' . Since /' o c' is freely homotopic 
to /, we have w ^jki'^i {^g^b, *))• Let S cni (Sg,/,, *) be a maximal collection of elements satisfying 
the following three properties. 

• For each circle L in G' so that is not nuU-homotopic, there exists some x € S so that 
J \l—x . 

• For x,y € 5, if x = y^^ then x = y. 

• The curves in S can be realized simultaneously by simple closed curves that only intersect at 
*. 

Since G is a 4-regular graph with /(/) vertices, it has 2/(/) edges. Also, the maximal tree T has /(/) 
vertices and hence ?(/) — 1 edges. We conclude that G' is a wedge of 2i(f) — {i{f) — 1) = /(/) + 1 
circles, so ||w||5 < i{f) + 1. 

We will confuse the set of homotopy classes S with the corresponding set of simple closed 
curves that only intersect at *. Via an Euler characteristic calculation, we see that cutting Zg along 
the curves in 5 yields b annuU and 4g + b — 2 triangles. By gluing the triangles together in an 
appropriate manner (as in the standard combinatorial proof of the classification of surfaces; see [8, 
Chapter 1]), we identify Eg /, with a {4g + b)-sided polygon P with 4g sides identified in pairs, all 
vertices identified, and annuli glued to the b unpaired sides. Each of the curves in S is identified 
with either a side of P or an arc in P joining two vertices. 

In particular, 5 contains a free generating set 5' for Ki (Eg 2, , *) consisting of the following curves. 

• A curve corresponding to one edge from each of the pairs in the 4g paired edges in P. 

• A curve corresponding to all but one of the b unpaired edges in P. 

Observe that every element of S can be written as a word of length at most 4g + b— I in S', so 
IKIls' < i^g + b— l)||w||5. Theorem 1.2 says that k < \\w\\s', so we conclude that 

^ < IklU' < {4g + b-l)\\w\\s < {4g + b-l)ii{f) + l). 

Rearranging this inequaUty gives the desired conclusion. □ 

2.2 Some preliminary lemmas 

We now prove two lemmas that are needed in the proofs of Theorems 1.3 and 1.5. 

Lemma 2.1. Let be a compact orientable surface with 7l\ (E) non-abelian and let f : be 
a non-nullhomotopic closed curve. Then there exists a degree 8 normal cover 11^11 so that one of 
the following holds. 
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a be 
Figure 2: a. A nonsimple closed curve f like in Step 2 of the proof of Lemma 2.1. The simple closed 
subcurve f is in bold. b. An example of a subcurve f that is nullhomotopic. c. We reduce the number 
of self-intersections of f. 

• / does not lift to a closed curve on Z. 

• / lifts to a closed curve f : with i{f) < i{f). 

Remark. Since the cover in the conclusion of Lemma 2.1 is normal, / lifts to a closed curve if and 
only if any curve freely homotopic to / lifts to a closed curve. 

Proof of Lemma 2.L By the remark following the lemma, we may assume without loss of generality 
that / is an immersion whose singularities consist of i{f) isolated double points. There are two 

cases. 

Case 1. / is simple. 

We must construct a degree 8 normal cover to which / does not lift to a closed curve. In other 
words, choosing * G f{S^) and letting x G 7ri(Z, *) be the based curve corresponding to /, we must 
find a finite group H with \H\ = 8 and a surjection i/A : Ki (E, *) with x ^ ker(i/A). 

If / is not nuUhomologous and if : 7ri(r, *) Hi(E;Z) is the abelianization map, then ^{x) 
is a primitive vector. There is therefore a surjection <p' : Hi(E;Z) — > Z/8Z so that 0'(0(x)) 7^ 0. We 
conclude that we can use H = Z/8Z and Y = (!>' °'l>- 

Assume now that / is nullhomologous. Letting g be the genus and b the number of boundary 
components of Z, it follows that there is a generating set S = {ai,j3i,...,ag,j3g,xi,...,Xf,} for 
;ri(r, *) so that 

;ri(E,*) = {ai,Pu---,cCg,pg,xu---,Xb \ [ai,pi]---[ag,pg] =xi---xb) 

and so that x= [cui , jSi] • • • [a^/ , j5gi] for some g' < g. Let H be the dihedral group of order 8, so 

H = {o ,r \ = I, r"^ = 1, Gro = r~^). 

We define a surjection i/a : ;ri (E, *) — >^ i7 in the following way. If ^7 = 0, then g' <g and we define 
VA(ai) = \if{ag) = o, YiPl) = ¥{Pg) = fO, and = 1 for all 5 G 5 withx ^ {ai,Pi,ag,Pg}. It 
is easy to check that the surface group relation is satisfied and that the resulting homomorphism y 
is a surjection. If b>0, then ni (Z, *) is free on 5 \ {x^, }. We define Yi^^i) = Vil^i ) = ^'^^ ^od 
Y{s) = 1 for all j G 5 \ {xb} with s ^ {tti , J3i , a^, /3g}. Trivially Y extends to a surjection. In either 
case, we have y{x) = [(^,ro] 7^ 1, as desired. 

Case 2. / is not simple. 
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Let A be the set of nontrivial proper subarcs of S whose endpoints are mapped by / to the same 
point of Z. By assumption A is finite and nonempty. Partially order the elements of A by inclusion 
and let a be a minimal element with endpoints ai and 02. Since a G A, the map f\a'.cc^L factors 
through a map f':S^^ E, and from the minimality of a we deduce that /' is a simple closed curve 
(see Figure 2.a). In addition, /' is not nuUhomotopic, since if /' were nuUhomotopic then we could 
homotope / so as to decrease its number of self-intersections (see Figures 2.b-c). 

By Case 1, there is a degree 8 normal cover £ — > £ to which /' does not hft to a closed curve. If 
/ does not lift to a closed curve on E, then we are done. Assume, therefore, that / can be Ufted to a 
closed curve f : Define 

£>(/) = {{x,y) \x,yeS\x^y, f{x) = /(y)}, 
D{f) = {{x,y) I x,y eS\x^ y, f{x) = /(y)}. 

We clearly have D(f ) C D{f ). Moreover, by construction (01,02) ^ D{f). We conclude that / has 
fewer self-intersections than /, so /(/) < /(/), as desired. □ 

We will also need the following simple lemma, which allows us to deduce results about non- 
compact surfaces from results about compact surfaces. 

Lemma 2.2. Let E be an oriented surface with Tti (E) nonabelian. Also, let f : be a non- 

nullhomotopic closed curve which is freely homotopic to an element of Yk{K\{I^)) for some A: > 1. 
Then there is a compact surface E' with K\ (E') nonabelian and an embedding i : E' E satisfying 
the following properties. 

• There is a map f':S^^ E' so that f = iof. 

• The curve f is freely homotopic to an element ofYkini (E')). 

Proof. Any iterated commutator only involves a finite number of curves and any homotopy stays 
within a compact subset of E. □ 



2.3 Lower central series, general surfaces 

We now prove the lower bound in Theorem 1.3. The proof will require the following lemma. 

Lemma 2.3. Fix p,n,m > 1 with p prime, and let Go l> Gi > ■ ■ ■ > G„ be a subnormal sequence 
of groups so that for I <i <nwe have [G,_i : G,] = Then there exists some group H so that 
H < Gn, so that H < Go, and so that [Go : H] = p for some I <N < m ^„_^ . 

For the proof of Lemma 2.3, we will need the following. 

Lemma 2.4. Fix p,r,s > I with p prime, and let A[> B\>C be groups so that [A : B\= p^ and 
[B :€]= p\ Then there exists a group D so that D <C, so that D<iA, and so that [A: D]= p'^ for 
some I <N < p''s + r. 

Proof. Define D = f]^^a~^Ca. Clearly we have D <C and D<]A, so we must only prove the 
indicated result about [A : £)] . Let T = {a\,. . . ,apr}he a. complete set of coset representatives for B 
in A with ai = 1. Hence we have D = Cl^^i aJ^Caj. For 1 < j < p'', define Q = n;=i aJ^Caj. We 
thus have 

A>B>C = Ci(>C2\>->Cpr=D. 
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We claim that for 1 < j < we have [Q_i : Q] = p^' for some < A:,- < s. Indeed, we have 

Ci-i/Ci = C,_i/(ariCa,- nQ_i) = • {al^Cai)) /aJ^Cai < B/aJ^Cai. 
Since [B : a^^Cui] = [B:C\= p\ the claim follows. We conclude that 

[A:D] = [A: B] [B : C] [Ci : C2] ■ • ■ [C^^-i : C^r] = fp^p^^ • ..p^f < p^{py\ 
as desired. □ 

Proof of Lemma 2.3. The proof will be by induction on n. The base case n = 1 is trivial. Now 
assume that n > 1 and that the lemma is true for all smaller n. Applying the inductive hypothesis 
to the sequence Gi > ■ • ■ > G„, we obtain a group H' so that H' < G„, so that H' <\G\, and so 
that [Gi •.H']=f with AT' < m " We can therefore apply Lemma 2.4 to the sequence 

Go>G\>H' and obtain a group H so that H <H' < G„, so that 77 < Go, and so that [Go ■.H]=p'^ 
for some that satisfies 

„mn „m mn i 

N<p"'N' + m<m- '—+m = m- , 

as desired. □ 

We will also need the following standard property of /j-groups. Recall that a group G is at most 
n-step nilpotent if 7n(G) = 1. 

Lemma 2.5 ([10, Theorem 5.33]). Let p be a prime and let G be a group with \G\ = p" for some 
n G N. Then G is at most n-step nilpotent. 

We can now prove the lower bound in Theorem 1.3. 

Proof of Theorem L3, lower bound. Let / : 5^ ^ E be an immersion whose singularities consist of 
/(/) isolated double points. Assume that / is freely homotopic to a nontrivial element of %{7ri (S)). 
Our goal is to show that /(/) > log8(A;) - 1; i.e. that k < 

By Lemma 2.2, we may assume that E is compact. Choose a basepoint * G f{S^) and let 
X e Ki (E, *) be the based curve corresponding to /. Applying Lemma 2. 1 repeatedly, we obtain a 
subnormal sequence 

ni{Z,*) = Go> Gi> ■ ■ ■ > Gn 

with n < i{f) + 1 so that x^Gn and so that [G,_i : G,] = T? for !</<«. Applying Lemma 2.3, 
we obtain a group H so that H < G„, so that H <\ni (Z, *), and so that [n\ (Z, *)://] = 2^ for some 

- 23-1 - - 

By Lemma 2.5, we deduce that n\ (E, *) /H is at most S'^^^^+^-step nilpotent. In other words, 

y8i(/)+i(;ri(E,*)) <//. 

Since // is a normal subgroup of Tli (E, *) and / is freely homotopic iox^H, it follows that / is not 
freely homotopic to any element of H. We conclude that k < 8'^^'"'"\ as desired. □ 
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2.4 Derived series 



We now prove the lower bound in Theorem 1.5. The proof will require the following lemma. 

Lemma 2.6. Let Z be an orientable surface ( not necessarily compact) with Ki (Z) nonabelian. Also, 
letf-.S^^L be a non-nullhomotopic simple closed curve. Then f is not freely homotopic to any 
element ofji {k\ (E)). 

Proof. By Lemma 2.2, we may assume that E is compact. Assume that / is freely homotopic to 

;c G (tTi (r) ) . Since / is simple, Lemma 2. 1 implies that there is a finite group H with \H\=2^ and 
a surjection \f/ : ni{L) H so that y{x) / 1. Lemma 2.5 says that H is at most 3-step nilpotent, so 
73 ( TTi (£) ) C ker ( 1//) , a contradiction. □ 

We will also need the following standard lemma. 

Lemma 2.7 ([10, Exercise 5.50]). If G is a group, then for allk>\ we have G^^^ < y^k-i (G). 

We can now prove the lower bound in Theorem 1.5. 

Proof of Theorem 1.5, lower bound. We will prove that 

2^2^-2 < ^j^j.(£^yt) for yt > 3 by induction 
on k. The base cases A: = 3 and k = A follow from Lemma 2.6 combined with Lemma 2.7. Now 
assume that k>A and that the result is true for all smaller k. It is enough to prove that mjer (E, > 2 • 
wider (E, k — 2). Consider an immersion f —>-'L whose singularities consist of /(/) isolated double 
points. Assume that /(/) < 2 • mder(E, A: — 2). Our goal is to show that / is not freely homotopic to 
any element of (;ri(E))W. 

Let TT : r — > E be the normal covering corresponding to the subgroup {tii (Z))'^'^^^). If / does not 
lift to a closed curve in £, then / is not freely homotopic to any element of {tii and thus 

is certainly not freely homotopic to any element of (7ri(r))(*^^. Assume, therefore, that there is a lift 
/ : 5^ — > E of /. We claim that / is a simple closed curve. Indeed, define 

D{f) = {{x,y) I x,y €S\x^ y, fix) = fiy)}, 
D{f) = {{x,y) I x,y eS\x^ y, f{x) = f{y)}. 

Clearly D{f) cD{f), and we want to prove that D{f) = 0. Consider any {x,y) eD{f). The points 
X and y divide into two arcs a and a', and the restrictions of / to both a and a' are closed curves. 
The number of self-intersections of one of /[« and f\a' (say /[«) is less than half of the number 
of self-intersections of /. Hence the closed curve defined by f\a has fewer than than mder(E, A: — 2) 
self-intersections, so it is not freely homotopic to any element of (;ri(E))(*~^^. We conclude that 
/Ice is not a closed curve, so {x,y) ^ D{f), as desired. 

Observe now that by Lemmas 2.6 and 2.7, the curve / is not freely homotopic to any element 
of (;ri(E))(3). Since 

(;ri(E))(3) = ((;ri(E))(^-2))(3) = (;ri(E))«, 
we conclude that / is not freely homotopic to any element of {tti (E))^*^ , as desired. □ 
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3 Upper bounds 



We now prove the upper bounds in Theorems 1.3 and 1.5. We will need two lemmas. 

Lemma 3.1. Let (Z, *) be a based surface and let S G TCi {L, *) be a set consisting of elements 
that can be realized simultaneously by simple closed curves that only intersect at *. Then for all 
xe{S)c 7li{L,*), we have i{x) < (H*). 

Proof We can assume that * G Int(r). Set n = \\x\\s and write x = si---Sn with Si E SU for 

1 <i <n. For 1 < / < «, we can choose embeddings /j- : 5^ — > Z so that /; represents Sj. Moreover, 
we can choose the /; so that for 1 < / < j < « we have fi{S^) n f j{S^) = {*}. Let D C T be a closed 
embedded 2-disc with * G Z) so that for all 1 < / < n the intersection fi{S^ ) n D is a connected arc. 
Parametrize D so that D is the unit disc in and * = (0,0). For I < i < n, let fl : [0, 1] ^ E 
be a parametrization of the oriented arc fi{S^) \Int(Z)). Observe that for 1 < j < j <n we have 

/;^([o,i])n/j([o,i])=0. 

We can now construct a curve / : 5' ^ £ that is freely homotopic to x in the following way. 
The curve /first traverses /j, then goes along a straight line in D from /((I) to /2(0), then traverses 
/j, then goes along a straight line in D from /2(1) to /3(0), then traverses f^, etc. The curve / 
ends with a straight line in D from /^(l) to /((O). Clearly / is freely homotopic to x. Moreover, 
all self-intersections of / must occur in D. Since fiS^) HD consists of n straight lines and any two 
of these lines can intersect at most once, we conclude that / has at most (2) self-intersections, as 
desired. □ 

Lemma 3.2. Let S = {ai , fl2 } and let Fs be the free group on S. Then for all k>l there exists some 
w G Fs with w^ \ so that \\w\\s < 4*^~^ and w G Fg'^\ 

Proof. Define elements x^ and y^ inductively as follows. 

xi = ai and yi = 02, 
Xk = [xk-i,yk-i] and yk = [xk-i,y^\]. 

Clearly ||xi||s < 4*~^ and Xk G F^*^' for A: > 1. We must therefore only prove that Xk I for k> I. 
In fact, we will prove by induction on k that Xk and yt generate a rank 2 free subgroup of Fs for 
k> I. The base case k = I is trivial. Now assume that k > I and that Xk-\ and y^-i generate a rank 

2 free subgroup. Since neither Xk nor is trivial, they must generate either a rank 2 or rank 1 free 
subgroup. But since x^-i and y^-i generate a rank 2 free subgroup, we have 

[xk,yk] = [[xk-i,yk-i],[xk-uykli]] 1, 

so we conclude that Xk and yk cannot generate a rank 1 subgroup. □ 

We can now prove the upper bounds in Theorems 1.3 and 1.5. 

Proof of Theorem 1.5, upper bound. We wish to prove that mder(£j^) < 2^*^~^ for A: > 3. In fact, 
this inequality holds for A: > 1 (the assumption that A > 3 is necessary only in the lower bound), so 

fix A > 1. We claim that there exists some ai , ^2 G TTi (Z, *) that generate a rank 2 free subgroup of 
7ri(Z,*) and can be realized simultaneously by simple closed curves that only intersect at *. If £ 
is compact, then this is trivial. Otherwise, 7ri(r, *) must be a nonabelian free group (see, e.g., [1, 
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§44A]), so we can find d^^d^ € ;ri(r,*) that generate a rank 2 free subgroup. Like in tlie proof of 
tlie Tlieorem 1.1, we can "comb" the intersections and self-intersections of «[ and to * and find a 
set S' C 7ri(r, *) of elements that can be realized simultaneously by simple closed curves that only 
intersect at * so that both a'j and can be expressed as products of elements of 5' U There 
must then exist ax^ai^S' that generate a rank 2 free subgroup, as desired. 

Set 5 = {fli ,a2}- By Lemma 3.2, there is some w G (5) so that ||w||s < 4^~^ and so that w G 
(7ri(£))W. By Lemma 3.1, we deduce that 

so mder(£,^) < as desired. □ 

Proof of Theorem 1.3, upper bound. Fix A: > 1. We can then find an integer I so that log2(A:) < 
/ — 1 < log2(A:) + 1. The upper bound of Theorem 1.5 (which as we observed above holds for A: > 1) 
implies that we can findx G (;ri(E))(') so that 

i{x) < 2^'-5 < 24(iog2W+2)-5 = sk\ 
By Lemma 2.7, we have x € Yk{^i (^))' so we conclude that mics{^,k) < Sk"^, as desired. □ 



4 Word length in the lower central series 

In this section, we will prove Theorem 1.2. As was indicated in the introduction, this proof is 
inspired by an argument of Fox [4, Lemma 4.2]. Our main tool will be the Fox free differential 
calculus, so we begin by recalling a number of basic facts about this calculus. A good reference is 
[4]. 

Let F be the free group on a set S and let e : ZF — > Z be the augmentation map; i.e. the unique 
linear map with £(g) = 1 for all g &F{S). 

Definition 4.1. A free derivative is a linear map D : ZF ZF so that D{xy) = {D{x))£{y) +xD{y) 
for all jc,j G ZF. 

An easy induction establishes that if £) is a free derivative, then for vi , . . . , G ZF we have 

k 

D{vi ■■■vk) = ^(vi • ■ • v,-_i)(D(vi))e(v,-+i) • • • e(v^). (1) 
i=i 

A consequence of (1) is that for g eF,we have 

D{g-') = -g-'Dig). (2) 
The basic existence result for free derivatives is the following. 

Lemma 4.2 ([4, §2]). For every s £ S, there is a unique free derivative satisfying Ds{s) = 1 and 
Ds{s') = Ofor s' eS with s' s. 
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By (1) and (2), we have 

£(£»,(/))= A: (3) 

for all 5 G 5 and k&Z. 

For k>\ and 5i, . . . G 5', we will call the product D^^ ■ ■ -D^^ a free derivative of order k. 
The basic fact connecting the Fox free differential calculus to the lower central series of F is the 
following easy lemma. 

Lemma 4.3 ([3, 3.1]). For k>2 and g G Yk{F), we have e{D{g)) = Ofor all free derivatives D of 
order less than or equal to k—l. 

We can now prove Theorem 1 .2. 

Proof of Theorem 1.2. Consider w G Yk{P{S)) so that w / 1. Our goal is to show that k < \\w\\s. We 
will produce a free derivative D whose order is at most so that e{D{w)) ^ 0. By Lemma 4.3, 
it will follow that 

71+11^11,(7^(5)), 

and hence that k < \\w\\s. 

Write w = Ml • • • M„ with = 5™' for some Sj G 5 and mi^'L\ {0} for \ <i<n. Choose this 
expression so that j, ^ Si+i for 1 < j < n. We thus have n < ||w||s. Define D = Dg^ ■ ■ Ds^. We must 
show that £{D{w)) 7^ 0. In fact, we will show that for all 1 < j < n we have 

D,.D,.^,---D,^{w) (4) 

£ (Ml---M,-._l)(D,.(M,-.))e(£),.^j(M,-.^J)---e(D,„(M,-J). 
l<ij<i;+i <•••<!„<« 

In particular, the case 7=1 will yield 

D{w)=Ds,{ui)e{D,,{u2))---e{D,Sun)). 
Using (3), we will then be able to deduce that 

£(Z)(w)) = £(D„ (Ml)) •••£(!),„(«„)) = mi---m„ 7^0, 

as desired. 

The proof of (4) will be by induction on « — j. The base case n — j = follows from (1) and the 
fact that e(M;) = 1 for all I <i <n. Now assume that n — j > and that (4) holds for all smaller 
n — j. Since Si ^ for 1 < / < «, we must have Ds-Dsj+i ("7+1 ) = 0- Using this together with (1), 
our inductive hypothesis, and the fact that e(M,) = 1 for all 1 < j < n, we obtain 

= Dsj{ ("1 ••■«0+l-l)(^^j+lH+l))^(^^;+2(«V+2))---£P^nK)) 

E ( L (Mi---M,--i)(£>.,(«,-))e(^.7+,(««V+i))---£(^^nK))) 

l<ij+l<-<in<n /=1 

L (Mi---Mi._i)(£),,(Mi.))e(£),,^,(Mi.^J)---e(£),„(M,J), 
and we are done. □ 
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